Bounds on graph spectra
نویسندگان
چکیده
منابع مشابه
Bounds on the restrained Roman domination number of a graph
A {em Roman dominating function} on a graph $G$ is a function$f:V(G)rightarrow {0,1,2}$ satisfying the condition that everyvertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex$v$ for which $f(v) =2$. {color{blue}A {em restrained Roman dominating}function} $f$ is a {color{blue} Roman dominating function if the vertices with label 0 inducea subgraph with no isolated vertex.} The wei...
متن کاملBounds on First Reformulated Zagreb Index of Graph
The first reformulated Zagreb index $EM_1(G)$ of a simple graph $G$ is defined as the sum of the terms $(d_u+d_v-2)^2$ over all edges $uv$ of $G .$ In this paper, the various upper and lower bounds for the first reformulated Zagreb index of a connected graph interms of other topological indices are obtained.
متن کاملon spectra of unitary cayley mixed graph
in this paper we introduce mixed unitary cayley graph $m_{n}$ $(n>1)$ and compute its eigenvalues. we also compute the energy of $m_{n}$ for some $n$.
متن کاملBounds on spectrum graph coloring
We propose two vertex-coloring problems for graphs, endorsing the spectrum of colors with a matrix of interferences between pairs of colors. In the Threshold Spectrum Coloring problem, the number of colors is fixed and the aim is to minimize the maximum interference at a vertex (interference threshold). In the Chromatic Spectrum Coloring problem, a threshold is settled and the aim is to minimiz...
متن کاملBounds on graph eigenvalues II
We prove three results about the spectral radius μ (G) of a graph G : (a) Let Tr (n) be the r-partite Turán graph of order n. If G is a Kr+1-free graph of order n, then μ (G) < μ (Tr (n)) unless G = Tr (n) . (b) For most irregular graphs G of order n and size m, μ (G)− 2m/n > 1/ (2m+ 2n) . (c) Let 0 ≤ k ≤ l. If G is a graph of order n with no K2 +Kk+1 and no K2,l+1, then μ (G) ≤ min {
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1984
ISSN: 0095-8956
DOI: 10.1016/0095-8956(84)90055-8